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Linear optical quantum computation with imperfect entangled photon-pair sources 
and inefficient non-photon-number-resolving detectors 
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We propose a scheme for efficient cluster state quantum computation by using imperfect 
polarization-entangled photon-pair sources, linear optical elements and inefficient non-photon- 
number-resolving detectors. The efficiency threshold for loss tolerance in our scheme requires the 
product of source and detector efficiencies should be > 1/2 - the best known figure. This figure 
applies to uncorrelated loss. We further find that the loss threshold is unaffected by correlated 
loss in the photon pair source. Our approach sheds new light on efficient linear optical quantum 
computation with imperfect experimental conditions. 
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Linear optical quantum computation (LOQC) has 
been known to be possible since Knill, Laflamme, 
and Milburn (KLM) proposed a scheme by employing 
measurement-induced nonlinearities [l|. Although scal- 
able in principle, their scheme requires an unacceptably 
large number of operations. Much progress has been 
made in recent years to simplify LOQC [2]. One of 
the approaches is cluster state quantum computation 
[3, |j] . This model, different from the circuit computa- 
tion model, starts from an entangled state, known as 
a cluster state, and requires only adaptive single-qubit 
measurements and feed-forward operations. This model 
has been the subject of numerous LOQC investigations, 
such as proposals for scalable cluster state generation [5|- 
|9j , experimental realizations of small-scale cluster quan- 
tum computation jlfl - [l5| . and fault-tolerant thresholds 

EMI. 



Error correction is essential for large scale quantum 
computation. A major error source in LOQC is photon 
loss, arising from imperfect photon sources, inefficient 
photon detectors and non-ideal optical circuits. For the 
circuit computation model, a loss error threshold of be- 
tween 1.78% and 11.5% was found using the seven-qubit 
CSS code [20] and up to 18% with parity encoding [21j . 
Thresholds for loss are considerably higher than for errors 
such as bit flips because loss in LOQC is a locatable error 
that removes the qubit, rather than changing its logical 
value. Even higher loss thresholds have been found for 
cluster state quantum computation. Recently, by build- 
ing tree-cluster states, and assuming the loss error is in 
an independent degraded (ID) form, i.e., each qubit in 
the cluster state has the same and uncorrelated loss error 
rate, Vanarva, Browne and Rudolph proposed a scheme 



[22| for loss tolerant LOQC by using imperfect single- 
photon sources, inefficient photon-number-resolving de- 
tectors and linear optical elements, providing the prod- 
uct of the detector efficiency and source efficiency greater 
than 2/3. This is the current highest known loss thresh- 
old for any LOQC scheme. 

In this paper, we consider a different technique for 
building the tree clusters that removes the requirement 
for photon-number-resolving detectors and leads to an 
improved loss threshold of 1/2. Furthermore, the ID 
source model considered in Ref. [22j assumes no corre- 
lated loss occurs for the sources of entangled photons. 
This would seem unlikely to be true as for a generic 
deterministic model any loss in the pumping process of 
the entangled state source will lead to a correlated two- 
photon loss in the output. It is usually assumed that 
such correlated noise will be detrimental. Here, in con- 
trast, we find that our construction method is fail safe to 
such correlated noise. We consider a situation in which 
both correlated and uncorrelated loss errors occur to a 
polarization-entangled photon-pair source. We find that 
thresholds are strongly improved compared with that in 
Ref. [22|. In particular, if no uncorrelated loss occurs to 
either photon, we obtain that the detector efficiency is 
allowed to be as small as a value larger than 1/2. 

The mixed state from the inefficient source is assumed 
to be in the form 

Ps =(1 - Vs - Va - r? 6 )|vac)(vac| + ^|$ + > a , h (* + | Q , 6 
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\* + ) a , b = -^{\HH) afi + \VV) c J, (2) 



where rj s , rj a: r]b represent the rates of emitting a photon- 
pair, only one photon in beam a, 6, respectively, with \H) 
(\V)) denoting the horizontal (vertical) polarization state 
and | vac) the vacuum state. Note that, the source model 
we consider has the property that it emits one and only 
one photon-pair, one or both of which may be lost with 
some probability. As in Ref. [22|, we do not consider 
the possibility of higher photon number emission, that 
means, the source we consider does not emit more than 
two photons once it emits photons. 

Another way to understand the source is in terms of 
loss error rate. A perfect Bell state given by Eq. @ is 
assumed to suffer a correlated loss rate f c , uncorrelated 
loss rates f a and /& in modes a and b, respectively. Then 
the state given by Eq. (TT|) can be equivalently rewritten 
under the following relations 



r? s = (1 - / c )(l - /.)(1 - f b ) 

Va = (1 - /c)(l - /«)/&, 
7?6 = (1 " /c)(l - fb)fa. 



(3) 



The photon detectors we consider are the realistic de- 
tectors commonly used in photonic experiments. The 
detector can not resolve the number of photons detected, 
but tell us whether photons exist in a detection event 
with non-unit probability r)d- The dark count of this 
kind of detector is usually very low, and hence here is 
neglected. The POVM describing a non-photon-number- 
resolving detector is |23| 



S c H ck = ^[l-(l-%) n ]|n)(n|, (4) 

oo 

£off=£(l-%)»R (5) 



According to the strategy for creating tree-clusters 
in Ref. [22| . we first need to prepare a four-photon 
GHZ state. Our scheme for generating a four-photon 
polarization-entangled GHZ state using four photon-pair 
sources is shown in Fig. [TJ which can be regarded as two 
steps. The first step is fusing two sources with a polar- 
izing beam splitter (PBS) followed by a photon detec- 
tion at one output port in the basis of +/— . Here + 
and — denote 45° and —45° polarization basis, respec- 
tively. For example, based on successful detections at 
D lc (D^ c , D^ c ) , the unnormalized state in modes la, 2a, 
and Id can be written as 

2^ 2 %l GHZ 3>la : 2a,lrf( GHZ 3lla,2a,ld 

+ ^ sWd (\HH) lald (HH\ lald + \VV) laM (VV\ laM 
+ \HH) 2aSd (HHL ld + \VV) 2aM (VVL ld; 




FIG. 1: Scheme for generating a four-photon GHZ state from 
four photon-pair sources (represented by S). Lowercase let- 
ters and numbers label the beams. Polarizing beam splitter 
(PBS) transmits horizontally polarized (\H)) photons and re- 
flects vertically polarized (|V)) photons. +/— denotes ±45° 
polarization basis. 



where 

l GHZ 3>la,2a.ld 



^(\HHH) la2ald + \VVV) laaaM 



(7) 



Here, for simplicity, we neglect the amplitudes containing 
no photon in beam Id. Note that, if the detector D± c 
clicks a correction of <x z operation on beam Id (la, or 
2a) is needed (analogous calculations can be found in 
Refs. [24], [25J]). It is clear that the state in modes 3a, 4a, 
and 3d has the same form as Eq. ©. 

The second step is fusing the two mixed states ob- 
tained in the first step with a PBS followed by a pho- 
ton detection in each output port. Based on twofold co- 
incidence detection at detectors Dle(Dle + , Dle~) and 
Dlf(Dlf + ,Dlf~), the normalized state in modes la, 
2a, 3a, and 4a is in the following form 

p r =(1 - e) 4 po + (1 - (fe Pl + (1 - e) Vp 2 

+ (l-e)e : V 3 + e 4 |vac)(vac|, (8) 

where po is a perfect four-photon GHZ state, 

l GHZ 4)la,2a,3a,4a 

(\HHHH) la>2at3a<ia + \VVVV} la ^ 3aAa ) , 
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with p\ , pi , and p 3 representing the mixed states evolved 
from a GHZ state by losing one, two, and three photons, 



respectively. Explicitly, 

P\ = Vla,2a,3a + V\a,2a,ia + &la,3a,4:a, + 02a, 3a, 4a, 

Pi = Qla,2a + Qla,3a + Q\a,Aa + &2a,3a + £>2a,4a + g3a,4a, 

93 = ?la + ?2a + ?3a + <^4a (10) 
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ft=2 (|ff) * {flr| 



with i, j, fc = la, 2a, 3a, 4a. 

From the above four equations, we can see the resource 
state produced, p r , has an ID form as in Ref. 22], with 
the ID loss probability 



Vb 



Vb + Vs 



fa- 



(12) 



The success probability to obtain p r is 
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(13) 
Note that, here when calculating the success probability 
we have considered the feedforward corrections depend- 
ing on different detection results (for details on analogous 
calculations see Refs. |24l.l25l]). 

Next, with p r as a resource, using the method intro- 
duced by Varnava-Browne-Rudolph [22|] (see Fig. 1 in 
Ref. [22]), arbitrarily large tree-cluster states can be 
built with local Hadamard gates and type-II fusion gates. 
Therefore, based on Varnava-Browne-Rudolph's error 
threshold [26|, to realize loss tolerant LOQC we require 
(1 - e)r) d > 1/2, which implies rj s r)d/(r)b + r) s ) > 1/2. If 
we define a ratio k = Vb/Vsi then it is clear that the re- 
quirement becomes r\d > (k + l)/2, which makes sense 
when k < 1, i.e., ry < r/ s . A consequent result is that the 
threshold for the detector improves as k decreases and a 
max value is 1/2 when k equals 0. In the perspective of 
loss error rate, the requirement becomes 



(1 -fa)Vd > -x, 



(14) 



which makes sense as long as f a < 1/2. Note that not 
only is the requirement better than the previous thresh- 
old of 2/3, but that it does not depend at all on any 
correlated loss or loss in arm b of the source. Moreover, 
as shown in Fig. [21 the detector efficiency requirement 
gets looser as f a become smaller. If f a = 0, i.e., photon 
a does not suffer any uncorrected loss, we get the loos- 
est requirement, rjd > 1/2. Note that f c and fj, are only 
required smaller than 1 to make sure P S uccoss > 0. 




FIG. 2: Threshold of the detection efficiency (rjdmm) against 
the uncorrelated loss rate f a in mode a. The detection effi- 
ciency r\d requires larger than rjdmin- 



To further compare our threshold with that obtained in 
Ref. [22|, recall that their threshold is rj s rjd > 2/3, imply- 
ing that rid > 2/3 is necessary. While in our scheme, in 
the case of k < 1/3 or equivalently f a < 1/4, the thresh- 
old for the detector is certainly improved compared with 
their threshold. Moreover, photon-number-resolving de- 
tectors required in their scheme are not necessary in our 
scheme. 

Consider the case of r/i, = 0, or equivalently, f a = 0, in 
which we have the best threshold as just discussed. From 
Eq. §8§ we can see that in this case we can produce a 
pure four-photon polarization-entangled GHZ state her- 
alded by a fourfold coincidence detection at detectors 
Die, D3c, Die and Dlf. As the type-II fusion gate 
is inherently loss tolerant and does not require photon- 
number-resolving detectors [a, |22j , we can create an ar- 
bitrarily large heralded pure tree-cluster state. Hence, 
our scheme also provides a way to produce "event-ready" 
multiphoton polarization-entangled state |27H29| . 

Eq. (fT2")) shows that the ID loss rate is exactly the un- 
correlated loss occurring to the photon in mode a. This 
implies that this uncorrelated loss f a can be shifted to 
the detector. In this respect, we get an equivalent circuit 
in which the sources have no uncorrelated loss in either 
photon and the detectors have an effective efficiency r\' d 
satisfying r)' d = (1 — f a )r)d- Consequently, under detec- 
tion with these "new" detectors, pure GHZ states and 
tree-cluster states can be produced and the threshold is 
obtained as r] d > 1/2. Even in the absence of correlated 
loss this is a superior threshold to that of Vanarva et al 

A surprising result is that only the ratio of the gen- 
eration probability of photon a to that of the photon- 
pair contributes to the threshold requirement. From the 
loss error perspective, only the loss rate of either photon 
affects the threshold. This result may facilitate the ex- 
perimental realization, as the loss rates on each arm are 
usually not equal, and thus, to achieve a better thresh- 
old for the detector, we can select the modes to satisfy 



r)b < Va, or equivalently, f a <fb- 

Finally, we would like to make some comments on 
the photon-pair sources we employ. Our source is a 
bit stricter than the single-photon source usually as- 
sumed in LOQC and has not been realized in exper- 
iment yet. However, entangled photon pairs arc not 
only a vital resource in quantum optics [30], but also 
of importance in quantum information processing [31j . 
Much progress has been made in generating polarization- 
entangled photon-pairs with the required characteristics, 
for example, in quantum dot systems |32h37| . We believe 
that the proof-in-principle experimental demonstration 
of our scheme is possible with current experimental con- 
ditions. In addition, from our analysis above, we can see 
that, the photon-pair sources in some sense relax the re- 
quirement of the photon detectors on number resolving 
ability and efficiency. From this point of view, our as- 
sumption on the source should make sense, as at present 
photon-number-resolving detectors are more challenging 
than non-photon-number-resoling detectors. We guess 
that the source may also find applications in some other 
LOQC model, for example, in parity-encoded quantum 
computation [38l,l39|. 

In summary, we have presented a scheme for loss tol- 
erant LOQC by using imperfect entangled photon-pair 
sources, inefficient non-photon-number-resolving detec- 
tors and linear optical elements. We obtained a better 
efficiency threshold for loss tolerance of 1/2 compared to 
the current best threshold of 2/3. We have also discussed 



the roles of correlated and uncorrelated loss errors in the 
threshold for the photon detector. Our approach opens a 
new door to efficient LOQC with imperfect experimental 
conditions. 

Note added. — During preparing this paper, we became 
aware of a related paper [401 ] , in which the authors pro- 
posed to prepare a three-photon GHZ state using a sim- 
ilar approach to ours. Since building tree-cluster states 
requires four-photon GHZ states as resource states, they 
have to fuse two three-photon GHZ states to obtain a 
four-photon GHZ state with type-II fusion gates, and 
therefore, our scheme should be more economical and 
more efficient. 
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